Tracking Local Community Evolution
ثبت نشده
چکیده
We are interested in observing changes to a particular web graph community over time. A small subset of the entire web graph can provide sufficient information about our community of interest. Therefore we use a local approach where knowledge of the entire web graph is not needed. In this paper we will consider how we may track the evolution of a community from a local point of view and analyze the quality of our model. We use local modularity as our community definition of choice and propose an improvement thereof. An incremental definition is coined such that we may analyze the consequences of elementary modification of a community. We analyze the quality of a local community as constructed using this incremental definition. Therefore we propose a probability model that we demonstrate on omission errors for the incremental algorithm.
منابع مشابه
Enhancement of existing clustering algorithm for tracking online community in social network
Social networks provide a powerful abstraction of the structure and dynamics of diverse kinds of people or people-to-technology interaction. The increasing achievement of the Web has led people to exploit collaborative technologies in order to encourage partnerships among different groups. The problem of tracking community in social networks inferred from online interactions by tracking evoluti...
متن کاملA Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملLocal Correlation Tracking and the Magnetic Induction Equation
Recently, local correlation tracking has been applied to magnetograms for determining photospheric velocities. This letter demonstrates that local correlation tracking is inconsistent with the magnetic induction equation which governs the temporal evolution of the photospheric magnetograms. A modified formulation, consistent with the magnetic induction equation, is presented for accurately foll...
متن کاملEvolving Social Weighted Networks: Nonlocal Dynamics of Open Source Communities
– Complex networks emerge under different conditions through simple rules of growth and evolution. Such rules are typically local when dealing with biological systems and most social webs. An important deviation from such scenario is provided by communities of agents engaged in technology development, such as open source (OS) communities. Here we analyze their network structure, showing that it...
متن کاملCommunity detection and tracking on networks from a data fusion perspective
Community structure in networks has been investigated from many viewpoints, usually with the same end result: a community detection algorithm of some kind. Recent research offers methods for combining the results of such algorithms into timelines of community evolution. This paper investigates community detection and tracking from the data fusion perspective. We avoid the kind of hard calls mad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009